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Око-процесорне розпізнавання образів 
за ознакою осі орієнтації 
для геоінформаційно-енергетичної системи 


Запропоновані модель та алгоритм визначення центра мас зображення, які дозволяють знаходити моменти 
інерції центрового зображення будь-якого порядку. Це дозволяє підвищити швидкодію методу покрокового 
паралельного накопичення, що важливо для геоінформаційно-енергетичної системи управління потоками 
транспорту. Дана модель і алгоритм з використанням розпізнавання образів за ознаками, зокрема форму- 
вання осі орієнтації зображення, забезпечують роботу в реальному часі і можуть бути використані для розробки 
та впровадження нанотехнологічних оптико-електронних високоефективних елементів та пристроїв 1 їх 
подальшої інтеграції в загальну структуру обчислювальних, лазерних та оптико-електронних систем і систем 
штучного інтелекту. 


Вступ 


Сучасний стан інформаційних технологій характеризується значним розвитком 
інформаційних апаратних і програмних засобів, накопиченням в базі знань людства 
величезних обсягів інформації різного типу. Вершиною розвитку інформаційних техно- 
логій стали геоінформаційні системи (ГІС), які передбачають високорівневу обробку інфор- 
мації, її передачу, а також інтелектуальне управління конкретно визначеними ресурсами. 
Сучасні геоінформаційні системи вміщують велику кількість об'єднаних і просторово 
розміщених підсистем, кожна з яких орієнтована на виконання конкретних функцій, 
включаючи збір даних в реальному часі, їх передачу на центр обробки, власне саму 
обробку 1 автоматичне чи автоматизоване прийняття рішень, передачу керуючих команд 
на органи управління. Подальший розвиток геоінформаційних систем привів до розробок 
геоінформаційно-енергетичних систем (1-31, які передбачають управління, крім інфор- 
маційної складової, ще й енергетичною, тобто управління і оптимальний розподіл енергії 
живлення кінцевих вузлів цих систем, що забезпечує функції автономності від зов- 
нішніх електроенергетичних мереж |2|, (31, енергозбереження за рахунок керованого в 
часі потоку електроенергії. 

Геоінформаційно-енергетичні системи (ГІЕС) - сучасні високотехнологічні 
комплексні апаратні і програмні рішення, які передбачають аналіз, обробку і прий- 
няття рішення як у інформаційній, так і у енергетичній сферах, оптимальне управ- 
ління 1 перерозподіл інформаційних 1 енергетичних просторово(географічно)- -розне- 
сених ресурсів. Оптимальне управління, перерозподіл і прийняття рішень при 
цьому забезпечується інтелектуальними системами, розташованими у локальних цент- 
рах керування. Інформація 1 енергія при цьому розглядаються у спільному інфор- 
маційно-енергетичному консенсус! | 1-41. 

Для створення геоінформаційно-енергетичної системи управління транспортними 
потоками 1 освітленням, яка організує повністю автоматизований процес управління 
дорожнім рухом, інтелектуалізацію засобів сприйняття візуальної інформації 
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(наприклад, дорожніх світлофорів, знаків та інформаційних табло), а також зменшує 
число окремих інформаційних і енергетичних комунікацій. Останнє досягається 
за рахунок використання об'єднаних варіантів інформаційно-енергетичних каналів на 
основі бінарних провідників |1|, які являють собою структуру з оптичного волокна - 
середовища для високошвидкісної передачі інформації та металеву струмонесучу обо- 
лонку, яка його оточує, що являється середовищем для передавання електроенергії для 
апаратних блоків інформаційних підсистем ГІЕС, необхідно впровадити в систему 
розпізнавання транспортних об'єктів зі сцен транспортних потоків такі засоби іденти- 
фікації, які б працювали в реальному часі, враховуючи швидкоплинність та гострий ди- 
намізм ситуацій на дорогах, щоб упередити виникнення аварійних ситуацій. 


Постановка задачі 


При реалізації інтерактивного управління дорожнім рухом шляхом оповіщення 
водіїв транспортних засобів за допомогою інтелектуально-керованих світлофорів та сиг- 
нальних знаків, світлодіодних дорожніх знаків, камер відеоспостереження та інформацій- 
них табло, необхідним є швидке 1 якісне розпізнавання зорових образів, що реалізується 
на спеціалізованих технічних засобах ГІЕС, для якісної побудови яких необхідна розроб- 
ка більш швидкодіючих і ефективних алгоритмів розпізнавання образів на базі високо- 
продуктивних оптичних процесорів, зокрема алгоритмів визначення центру мас зобра- 
ження, що є однією з основних характеристик процесу розпізнавання. 

Просування в побудові оптичних процесорів потребує створення нових архітек- 
тур, однією з них є структура око-процесорного типу, де обробка базується на образ- 
них операціях за ознаками паралельно в сполученні з архітектурами нейромереж, 
здатних до навчання і самонавчання. 

Для надання ГІЕС властивостей інтелектуальності необхідно використати резуль- 
тати наукових досліджень, які отримані в напрямі створення паралельного образного 
комп'ютера око-процесорного типу з використанням алгоритмів ідентифікації образів за 
ознаками. В якості однієї з найбільш радикально-конструктивних ознак є вісь орієнтації у 
вигляді прямої лінії, що проходить через центри мас та зв'язності. 

Для розпізнавання зображень в реальному часі початковою є проблема виділення та 
обробка їх ознак. Для цієї проблеми властивим є підхід, за яким зображення нормується 
для порівняння з еталонами, для чого потрібна попередня обробка, що передбачає «цент- 
рування» зображень. Більш того, щоб підвищити швидкодію процесу розпізнавання, а та- 
кож суттєво спростити саму процедуру, провідною тенденцією стає відхід від класичної 
«початкової» обробки і перехід до розпізнавання за ознаками при допомозі нейроподіб- 
них засобів (5, 16. 

Однією зі суттєвих задач для створення сучасних око-процесорних систем техніч- 
ного зору є аргументація вибору моделей 1 алгоритмів паралельної обробки з визначенням 
координат центру мас та осі орієнтації зображення. 


Формування осі орієнтації зображення 


Якість розпізнавання в більшій мірі залежить від того, наскільки сукупність 
знайдених ознак відображає найсуттєвішу різницю об'єктів різних класів і схожість 
об'єктів одного 1 того ж класу. Але універсального підходу для виявлення інформа- 
тивних ознак не існує, і для кожної задачі розпізнавання проблему ознак потрібно 
вирішувати окремо. Ознаки зображення поділяють на кількісні, які безпосередньо 
вимірюються, та якісні, які позначаються символами. Деякі з них визначаються за 
допомогою контурів зображень, причому вимірювання цих ознак можна робити в 
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масштабі реального часу |7|. Задачею символьного опису зображень є перехід від 
набору найпростіших ознак до суттєво меншого набору засобів опису, які можуть 
служити початковими даними для подальшої семантичної інтерпретації. Типові гра- 
фічні символи у вигляді ланцюжка контурних точок утворюють межу об'єкта, 
зв'язані області постійної яскравості, кольору чи температури. Геометричні фігури, 
прямокутники, трикутники, кола також можуть бути 1 іншими символами. 

Головний етап під час формування символьного опису зображення полягає в 
тому, що визначення геометричних співвідношень і зв'язності між елементами по- 
винно бути за умови належності їх до одного класу. В основі більшості методів виз- 
начення зв'язності лежить цифрова модель, яка здійснена на основі розрахунків 
точок прямокутного растру, поля безперервного зображення. Метою такого методу є 
формування простих ознак для аналізу бінарних та напівтонових зображень, за до- 
помогою яких можна описувати та ідентифікувати різні геометричні фігури, які мають 
складну форму. Основний етап при формуванні символьного опису зображення полягає 
у визначенні геометричних співвідношень зв'язності між елементами. В основі методу 
визначення зв'язності лежить цифрова модель, отримана на базі розрахунків точок 
прямокутного растру, поля безупинного зображення. 

Метод визначення центра зв'язності заснований на способі урівноваження сум 
зв'язності. Із загального випадку багатоградаційних зображень розглядається деякий 
елемент, який зв'язаний із вісьмома сусідніми (рис. 1). 


ан Й 


Рисунок 1 - Напрям елементів зв'язності 
ун р 


Для дослідження застосовані бінарні зображення у вигляді плоских геометрич- 
них фігур в декартовій системі координат. Дискретні елементи контурного зобра- 
ження мають логічні ознаки, які приймають значення І чи 0 і визначаються з умови 
належності до лінії контуру. 

Для підвищення точності орієнтації динамічного плямоподібного зображення 
(ПЗ) введено нову ознаку - вісь орієнтації у вигляді прямої лінії, яка проходить через 
центри ваги і зв'язності. В роботі |7| описується метод визначення центра мас 1 
моментів інерції центрованого зображення, який дозволяє знаходити моменти будь- 
якого порядку за допомогою лише операцій додавання, що дозволяє підвищити 
швидкодію обчислень під час покрокового паралельного накопичення. 

Такий підхід формування вісі орієнтації дозволяє зменшити обчислювальні ви- 
трати при визначенні кута орієнтації плямоподібного зображення, силуетний контур 
якого має складну форму. 


Алгоритм визначення центра мас за ознаками 


Розглянуті принципи реалізації пристрою для визначення координат центра мас 
зображення орієнтовані на сучасні нанотехнології |8). В основу даних досліджень 
було поставлено завдання підвищення швидкодії визначення координат центра мас 
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зображення та розширення області застосування з можливістю використання його як 
складової око-процесорної обробки даних в геоінформаційно-енергетичній системі 
управління потоками транспорту. Поставлене завдання досягається введенням в 
відомий пристрій блока постійної динамічної пам'яті на ВОЛЗ, блока порівняння ре- 
зультатів роботи пристрою із еталонами, нанотехнологічно виконаного оптико-елек- 
тронного операційного екрана. 

Згідно з алгоритмом роботи блока управління формуються послідовності імпуль- 
сів двонаправленого зв'язку блока постійної пам'яті і блока управління, в залежності 
від цих імпульсів пристрій може працювати в режимі визначення координат центра 
мас поточного зображення або в режимі ідентифікації (пошуку) збігів поточного 
зображення з еталоном, в другому режимі після виходу блока пам'яті на вхід блока 
порівняння результатів роботи пристрою подаються сигнали високого рівня, вихід 
блока порівняння, як 1 виходи регістрів, відповідно, є входами оптико-електронного 
операційного екрана, який забезпечує індикацію результатів роботи пристрою. 
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Рисунок 2 -- Алгоритм визначення центра мас зображень за ознаками 
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Блок постійної пам'яті і міжблокових зв'язків пропонується виконати на волоконно- 
оптичних лініях зв'язку, причому блок постійної пам'яті містить базу еталонів, що дозво- 
ляє використовувати пристрій також для класифікації образів. Оптико-електронний опе- 
раційний екран пропонується виконати на оптоелектронних модулях в єдиному нано- 
технологічному циклі |. 

Оптико-електронний операційний екран виконується у вигляді складної нанотехно- 
логічної структури, яка у верхньому шарі відображає інформацію, а у нижньому шарі 
виконує перетворення кодів. 

На рис. 2 представлений алгоритм визначення центра мас зображень за озна- 
ками, орієнтований на застосування в системах штучного інтелекту. 

Розглянемо алгоритм роботи пристрою. Зображення (рис. 3) проектується на 
вхід фотоелектронного датчика, який містить т Х п комірок. На початку визначається 
координата Хс. За сигналом запуску починається вибірка вмісту постійного блока 
пам'яті. Фотоелектричний датчик передає сигнал на АЦІЇ, який запускає накопичувальні 
суматори, які, в свою чергу, з'єднані з блоком управління та схемою порівняння. Відбува- 
ється вибірка та накопичення значень комірок нульового стовпця фотоелектричного 
датчика. Схема порівняння впливає на керуючий вхід блока дозволу читання, який, в 
свою чергу, подає сигнали управління на блоки вибору стовпців і рядків, які фор- 
мують інформаційні сигнали для дешифраторів. Далі активізуються лічильники в 
залежності від послідовності сигналів на входах блоку управління, які, в свою чергу, 
керують початком роботи регістрів. Коли комірки усіх стовпців, крім одного, 
опитані, в накопичувальних суматорах зберігаються значення статистичних моментів 
інерції лівої та правої частин зображення відносно шуканої координати Хс, а ре- 
зультат присвоюється регістру та може або зчитуватися на оптикоелектронному опе- 
раційному екрані, або подаватися для подальшої обробки на блок порівняння ре- 
зультатів. Аналогічно відбувається визначення координати У с. 

Шукана координата визначається за допомогою виразу: 


р -Фійої -Уй (1) 
де ||» По) - відповідно до норми і-го вектора-стовиця 1 /-го вектора-рядка. 
У 
У ДИ РА Й 


Рисунок 3 - Дискретне зображення у вигляді матриці 
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Ліву частину рівності можна записати як 
1 2 1-1 1-1 а 
Во | 52 Во чт У | - Уа ; 
їі їі із! а-і і-і 
Приведемо у відповідність праву частину рівності 


2 вн їн У їн АН у Гор 


)- У Ух 
2р і-і 


10кК 


(2) 


). З) 


В результаті одержимо вираз, за допомогою якого визначається шукана координата 


) 


| - норми відповідних векторів-стовпців матриці. 


1-1 а п- а 
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За методом нормувальних моментів координати Хе 1 Ус центра мас зображення 


визначаються такими виразами: 


ера 
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З цих виразів можна отримати: 
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Під час визначення Хс 1 У с немає необхідності знаходити величини, які визнача- 
ються лівими частинами цих рівностей. Представлена математична модель дозволяє 
визначити координати центра як бінарного, так 1 напівтонового зображення (71. 
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Застосування алгоритму 
у багатофункціональному оптоелектронному модулі 


Авторами був розроблений та запатентований оптоелектронний модуль (рис. 4) 
для запису, збереження та відображення інформації (41, який володіє динамічною 
багатофункціональністю та здатен поєднувати високу швидкодію оптичної обробки 
інформації з методиками розпаралелювання обчислювального процесу. 

За рахунок введення нових елементів забезпечується перехід до одинично- 
позиційного коду після закінчення режиму запису на початку режиму збереження та 
забезпечується контролездатність як у режимі запису, так і в режимі збереження 
інформації. Також, володіючи на сучасному етапі можливостями нанотехнологій для 
створення гібридних оптоелектронних комп'ютерів, були розглянуті нанотехнологічні 
принципи реалізації даного модуля (51. 


Л 


Рисунок 4 - Загальна структура оптоелектронного модуля: 
1 - джерело світла; 2 - регенеративний оптрон; 3 - тактовний рахунковий тригер; 
4 - тактовний В 5-тригер; 5 - вузол контролю; 6 - розрядна лінійка 


Висновки 


В результаті даних досліджень поставлена та формально вирішена проблема 
швидкого 1 якісного розпізнавання зорових образів за ознакою осі орієнтації зо- 
браження, а саме визначення координат центра мас зображення та розширення об- 
ласті застосування з можливістю використання його як складової око-процесорної 
обробки даних для впровадження в геоінформаційно-енергетичну систему управління 
потоками транспорту. 
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В.П. Кожемяко, Р.М. Новицкий, В.Й. Малиновский, Я.М. Бондарчук 

Глаз-процессорное распознавание образов по признаку оси ориентации 

для геоинформационно-знергетической системьт 

Предложень модель и алгоритм определения центра масс изображения, которьте позволяют находить 
моментью инерции центрового изображения любого порядка. Зто позволяєт повьісить бьістродействиє 
метода пошагового параллельного накопления, что важно для геоинформационно-знергетической 
системь управления потоками транспорта. Данная модель и алгоритм с использованиєм распознавания 
образов за признаками, а именно формированиє оси ориентаций изображения, обеспечивают работу в 
реальном времени и могут бьть использованьт для разработки и внедрения нанотехнологических оптико- 
злектронньх вьісокозффективньтгх злементов и устройств и их последующей интеграции в общую структуру 
вьтчислительньхх, лазерньхх и оптико-злектронньтх систем и систем искусственного интеллекта. 
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